Vào ngày 4 tháng 1 năm 2017, Sheeran đăng một đoạn video dài 6 giây với nền màu xanh da trời và lời bài hát "the club isn't the best place to find a lover". Vào ngày 6 tháng 1, Sheeran tiết lộ trong khi dẫn chương trinh BBC Radio 1 Breakfast Show rằng "Shape Of You" ban đầu được viết cho Rihanna.[8] Sau đó, Sheeran và hãng đĩa của anh phát hành một lens filter dành cho Snapchat kèm theo 30 giây nhạc và lời của ca khúc mới.[9] Anh cho rằng:

"['Shape of You'] thực ra là một bài ngẫu nhiên tôi chọn vì tôi từng viết ca khúc cho nghệ sĩ khác với anh chàng tên là Steve Mac và Johnny McDaid, và lúc chúng tôi đang viết bài này tôi chợt nghĩ 'bài này hợp với Rihanna lắm đây,' và rồi tôi bắt đầu hát theo kiểu 'Van The Man' và tôi nói 'chắc là cô ấy sẽ không hát bài này đâu, phải không?' Chúng tôi khá là lưỡng lự và cuối cùng quyết định sẽ chỉ làm bài đó cho tôi mà thôi."[10]

Anh cũng tiết lộ đây là "bài hát cuối cùng được viết xong [trong album].'"[11]